On the intersection of additive perfect codes

نویسندگان

  • Josep Rifà
  • Faina I. Solov'eva
  • Mercè Villanueva
چکیده

The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and upper bounds for the intersection number are computed and, for any value between these bounds, codes which have this given intersection value are constructed. For all these codes C1 and C2, the abelian group structure of the intersection codes C1 ∩ C2 is characterized. The parameters of this abelian group structure corresponding to the intersection codes are computed and lower and upper bounds for these parameters are established. Finally, constructions of codes the intersection of which fits any parameters between these bounds are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect binary codes: constructions, properties, and enumeration

Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...

متن کامل

On binary 1-perfect additive codes: Some structural properties

The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the ca...

متن کامل

On Perfect Codes and Tilings: Problems and Solutions

Although nontrivial perfect binary codes exist only for length n = 2m−1 with m ≥ 3 and for length n = 23, many problems concerning these codes remain unsolved. Herein, we present solutions to some of these problems. In particular, we show that the smallest nonempty intersection of two perfect codes of length 2m − 1 consists of two codewords, for all m ≥ 3. We also provide a complete solution to...

متن کامل

On new completely regular q-ary codes

In this paper from q-ary perfect codes new completely regular q-ary codes are constructed. In particular, two new ternary completely regular codes are obtained from ternary Golay [11, 6, 5] code. The first [11, 5, 6] code with covering radius ρ = 4 coincides with the dual Golay code and its intersection array is (22, 20, 18, 2, 1; 1, 2, 9, 20, 22) . The second [10, 5, 5] code, with covering rad...

متن کامل

Perfect codes in Doob graphs

We study 1-perfect codes in Doob graphsD(m,n). We show that such codes that are linear over GR(4) exist if and only if n = (4γ+δ−1)/3 andm = (4γ+2δ−4γ+δ)/6 for some integers γ ≥ 0 and δ > 0. We also prove necessary conditions on (m,n) for 1-perfect codes that are linear over Z4 (we call such codes additive) to exist in D(m,n) graphs; for some of these parameters, we show the existence of codes....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0612015  شماره 

صفحات  -

تاریخ انتشار 2006